Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Presently Amended) A computer system configured to: 

2 A) provide at least one task queue having a top end and a bottom end and in 

3 which can be stored and from which can be retrieved task identifiers, 

4 which identify tasks to be performed; and 

5 B) for each provided task queue, employ a separate execution thread 

6 associated therewith to: 

7 i) select repeatedly a current access mode from one of a LIFO 

8 access mode and a FIFO access mode in accordance with a mode- 

9 selection criterion; and 

10 ii) perform dynamically identified tasks by repeatedly: 

1 1 a) popping a task identifier from one of the top end and or the 

12 bottom end of that task queue in order to access that task 

13 queue in a LIFO access mode or a FIFO access mode in 

14 accordance with the current access mode; 

15 b) so performing the task thereby identified as, in at least some 

16 instances, to find one or more further tasks to be performed; 

17 and 

18 c) pushing onto that task queue task identifiers that identify any 

19 tasks thus found. 

1 2. (Previously Presented) A computer system as defined in claim 1 wherein pushing 

2 occurs at , the bottom end of each provided task queue, popping in accordance 

3 with the FIFO access mode occurs at the top end of each provided queue, and 

4 popping in accordance with the LIFO access mode occurs at the bottom end of 

5 each provided task queue. 
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1 3. (Previously Presented) A computer system as defined in claim 1 wherein queue 

2 accesses in each provided task queue are circular. 

1 4. (Previously Presented) A computer system as defined in claim 1 wherein the 

2 computer system is configured to provide a plurality of the task queues. 

1 5. (Previously Presented) A computer system as defined in claim 4 wherein each 

2 said dynamically identified task is a garbage-collection task for performing, for a 

3 given object associated with that task, processing that includes identifying in the 

4 given object references to other objects, and thereby identifying the tasks of 

5 performing similar processing for those other objects. 

1 6. (Original) A computer system as defined in claim 5 wherein the task identifiers 

2 are identifiers of the objects associated with tasks that the task identifiers identify. 

1 7. (Original) A computer system as defined in claim 6 wherein the task identifiers 

2 are pointers to the objects associated with the tasks that the task identifiers 

3 identify. 

1 8. (Original) A computer system as defined in claim 4 wherein, in at least some 

2 instances, an execution thread associated with a task queue that is empty: 

3 A) pops a task identifier from a task queue other than the one with which it is 

4 associated; 

5 B) so performs the task thereby identified as, in at least some instances, to 

6 find one or more further tasks to be performed; and 

7 C) pushes onto the task queue associated with it task identifiers that identify 

8 any tasks thus found. 

1 9. (Original) A computer system as defined in claim 8 wherein each said 

2 dynamically identified task is the garbage-collection task of performing, for a 
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3 given object associated with that task, processing that includes identifying in the 

4 given object references to other objects and thereby identifying the tasks of 

5 performing similar processing for those other objects. 

1 1 0. (Presently Amended) A compiler/interpreter that, in response to signals 

2 representing instructions that define operations in which memory for data objects 

3 is allocated dynamically, generates signals representing instructions that 

4 implement a garbage collector that operates in garbage-collection cycles of 

5 which each includes an operation that includes: 

6 A) providing at least one task queue having a top end and a bottom end and 

7 in which can be stored and from which can be retrieved task identifiers, 

8 which identify tasks to be performed; and 

9 B) for each provided task queue, employing a separate execution thread 

10 associated therewith to: 

1 1 i) select repeatedly a current access mode from one of a LIFO 

12 access mode and a FIFO access mode in accordance with a mode- 

13 selection criterion; and 

14 ii) perform dynamically identified tasks by repeatedly: 

15 a) popping a task identifier from one of the top end and or the 

16 bottom end of that task queue in order to access that task 

17 queue in a LIFO access mode or a FIFO access mode in 

18 accordance with the current access mode; 

19 b) so performing the task thereby identified as, in at least some 

20 instances, to find one or more further tasks to be performed; 

21 and 

22 c) pushing onto that task queue task identifiers that identify any 

23 tasks thus found. 

1 11. (Previously Presented) A compiler/interpreter as defined in claim 10 wherein 

2 each garbage-collection cycle includes an operation that provides a plurality of 

3 the task queues. 
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1 12. (Original) A compiler/interpreter as defined in claim 1 1 wherein, in at least some 

- 2 instances, an execution thread associated with a task queue that is empty: 

3 A) pops a task identifier from a task queue other than the one with which it is 

4 associated; 

5 B) so performs the task thereby identified as, in at least some instances, to 

6 find one or more further tasks to be performed; and 

7 C) pushes onto the task queue associated with it task identifiers that identify 

8 any tasks thus found. 

1 1 3. (Original) A compiler/interpreter as defined in claim 1 0 wherein the task 

2 identifiers are identifiers of the objects associated with tasks that the task 

3 identifiers identify. 

1 14. (Original) A compiler/interpreter as defined in claim 13 wherein the task 

2 identifiers are pointers to the objects associated with the tasks that the task 

3 identifiers identify. 

1 15. (Presently Amended) For performing dynamically identified tasks, a method 

2 comprising employing a computer system to: 

3 A) provide at least one task queue having a top end and a bottom end and in 

4 which can be stored and from which can be retrieved task identifiers, 

5 which identify tasks to be performed; and 

6 B) for each provided task queue, employ a separate execution thread 

7 associated therewith to: 

8 i) select repeatedly a current access mode from one of a LIFO 

9 access mode and a FIFO access mode in accordance with a mode- 

10 selection criterion; and 

11 ii) perform dynamically identified tasks by repeatedly; 

12 a) popping a task identifier from one of the top end and or the 

13 bottom end of that task queue in order to access that task 
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14 queue in a LIFO access mode or a FIFO access mode in 

15 accordance with the current access mode; 

16 b) so performing the task thereby identified as, in at least some 

17 instances, to find one or more further tasks to be performed; 

18 and 

19 c) pushing onto that task queue task identifiers that identify any 

20 tasks thus found. 

1 16. (Previously Presented) A method as defined in claim 15 wherein pushing occurs 

2 at the bottom end of each provided task queue, popping in accordance with the 

3 FIFO access mode occurs at the top end of each provided task queue and 

4 popping in accordance with the LIFO access mode occurs at the bottom end of 

5 each provided task queue. 

1 17. (Previously Presented) A method as defined in claim 15 wherein queue accesses 

2 in each provided task queue are circular. 

1 18. (Previously Presented) A method as defined in claim 15 wherein step (A) 

2 includes providing a plurality of the task queues. 

1 19. (Original) A method as defined in claim 18 wherein each said dynamically 

2 identified task is the garbage-collection task of performing, for a given object 

3 associated with that task, processing that includes identifying in the given object 

4 references to other objects and thereby identifying the tasks of performing similar 

5 processing for those other objects. 

1 20. (Original) A method as defined in claim 19 wherein the task identifiers are 

2 identifiers of the objects associated with tasks that the task identifiers identify. 

1 21 . (Original) A method as defined in claim 20 wherein the task identifiers are 

2 pointers to the objects associated with the tasks that the task identifiers identify. 
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1 22. (Original) A method as defined in claim 18 wherein, in at least some instances, 

2 an execution thread associated with a task queue that is empty: 

3 A) pops a task identifier from a task queue other than the one with which it is 

4 associated; 

5 B) so performs the task thereby identified as, in at least some instances, to 

6 find one or more further tasks to be performed; and 

7 C) pushes onto the task queue associated with it task identifiers that identify 

8 any tasks thus found. 

1 23. (Original) A method as defined in claim 22 wherein each said dynamically 

2 identified task is the garbage-collection task of performing, for a given object 

3 associated with that task, processing that includes identifying in the given object 

4 references to other objects and thereby identifying the tasks of performing similar 

5 processing for those other objects. 

1 24. (Presently Amended) A storage medium containing instructions readable by a 

2 computer system to cause the computer system to: 

3 A) provide at least one task queue having a top end and a bottom end and in 

4 which can be stored and from which can be retrieved task identifiers, 

5 which identify tasks to be performed; and 

6 B) for each provided task queue, employ a separate execution thread 

7 associated therewith to: 

8 i) select repeatedly a current access mode from one of a LIFO 

9 access mode and a FIFO access mode in accordance with a mode- 

10 selection criterion; and 

1 1 ii) perform dynamically identified tasks by repeatedly: 

12 a) popping a task identifier from from one of the top end a&4 or 

13 the bottom end of that task queue in order to access that 

14 task queue in a LIFO access mode or a FIFO access mode 

15 in accordance with the current access mode ; 
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16 b) so performing the task thereby identified as, in at least some 

17 instances, to find one or more further tasks to be performed; 

18 and 

19 c) pushing onto that task queue task identifiers that identify any 

20 tasks thus found. 

1 25. (Previously Presented) A storage medium as defined in claim 24 wherein 

2 pushing occurs at the bottom end of each provided queue, popping in 

3 accordance with the FIFO access mode occurs at the top end of each provided 

4 queue, and popping in accordance with the LIFO access mode occurs at the 

5 bottom end of each provided queue. 

1 26. (Previously Presented) A storage medium as defined in claim 24 wherein queue 

2 accesses in each provided task queue are circular. 

1 27. (Previously Presented) A storage medium as defined in claim 24 wherein the 

2 instructions cause the computer system to provide a plurality of the task queues. 

1 28. (Original) A storage medium as defined in claim 27 wherein each said 

2 dynamically identified task is the garbage-collection task of performing, for a 

3 given object associated with that task, processing that includes identifying in the 

4 given object references to other objects and thereby identifying the tasks of 

5 performing similar processing for those other objects. 

1 29. (Original) A storage medium as defined in claim 28 wherein the task identifiers 

2 are identifiers of the objects associated with tasks that the task identifiers identify. 

1 30. (Original) A storage medium as defined in claim 29 wherein the task identifiers 

2 are pointers to the objects associated with the tasks that the task identifiers 

3 identify. 
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1 31 . (Original) A storage medium as defined in claim 27 wherein, in at least some 

2 instances, an execution thread associated with a task queue that is empty 

3 A) pops a task identifier from a task queue other than the one with which it is 

4 associated; 

5 B) so performs the task thereby identified as, in at least some instances, to 

6 find one or more further tasks to be performed; and 

7 C) pushes onto the task queue associated with it task identifiers that identify 

8 any tasks thus found. 

1 32. (Original) A storage medium as defined in claim 31 wherein each said 

2 dynamically identified task is the garbage-collection task of performing, for a 

3 given object associated with that task, processing that includes identifying in the 

4 given object references to other objects and thereby identifying the tasks of 

5 performing similar processing for those other objects. 

1 33. (Presently Amended) A signal representing a sequence of instructions that, when 

2 they are executed by computer system, cause the computer system to: 

3 A) provide at least one task queue having a top end and a bottom end and in 

4 which can be stored and from which can be retrieved task identifiers, 

5 which identify tasks to be performed; and 

6 B) for each provided task queue, employ a separate execution thread 

7 associated therewith to: 

8 i) select repeatedly a current access mode from one of a LIFO 

9 access mode and a FIFO access mode in accordance with a mode- 

10 selection criterion; and 

11 ii) perform dynamically identified tasks by repeatedly: 

12 a) popping a task identifier from from one of the top end ar*4 or 

13 the bottom end of that task queue in order to access that 

14 task queue in a LIFO access mode or a FIFO access mode 

15 in accordance with the current access mode ; 
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16 b) so performing the task thereby identified as, in at least some 

17 instances, to find one or more further tasks to be performed; 
* 18 and 

19 c) pushing onto that task queue task identifiers that identify any 

20 tasks thus found. 

1 34. (Previously Presented) A signal as defined in claim 33 wherein pushing occurs at 

2 the bottom end of each provided queue, popping in accordance with the FIFO 

3 access mode occurs at the top end of each provided queue, and popping in 

4 accordance with the LIFO access mode occurs at the bottom end of each 

5 provided queue. 

1 35. (Previously Presented) A signal as defined in claim 33 wherein queue accesses 

2 to each provided task queue are circular. 

1 36. (Previously Presented) A signal as defined in claim 33 wherein the instructions 

2 cause the computer system to provide a plurality of the task queues. 

1 37. (Original) A signal as defined in claim 36 wherein each said dynamically 

2 identified task is the garbage-collection task of performing, for a given object 

3 associated with that task, processing that includes identifying in the given object 

4 references to other objects and thereby identifying the tasks of performing similar 

5 processing for those other objects. 

1 38. (Original) A signal as defined in claim 37 wherein the task identifiers are 

2 identifiers of the objects associated with tasks that the task identifiers identify. 

1 39. (Original) A signal as defined in claim 38 wherein the task identifiers are pointers 

2 to the objects associated with the tasks that the task identifiers identify. 
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1 40. (Original) A signal as defined in claim 36 wherein, in at least some instances, an 

2 execution thread associated with a task queue that is empty: 

3 A) pops a task identifier from a task queue other than the one with which it is 

4 associated; 

5 B) so performs the task thereby identified as, in at least some instances, to 

6 find one or more further tasks to be performed; and 

7 C) pushes onto the task queue associated with it task identifiers that identify 

8 any tasks thus found. 

1 41 . (Original) A signal as defined in claim 40 wherein each said dynamically 

2 identified task is the garbage-collection task of performing, for a given object 

3 associated with that task, processing that includes identifying in the given object 

4 references to other objects and thereby identifying the tasks of performing similar 

5 processing for those other objects. 

1 42. (Presently Amended) A computer system comprising: 

2 A) means for providing at least one task queue having a top end and a 

3 bottom end and in which can be stored and from which can be retrieved 

4 task identifiers, which identify tasks to be performed; and 

5 B) for each provided task queue, means for employing a separate execution 

6 thread associated therewith to: 

7 i) select repeatedly a current access mode from one of a LIFO 

8 access mode and a FIFO access mode in accordance with a mode- 

9 selection criterion; and 

10 ii) perform dynamically identified tasks by repeatedly: 

1 1 a) popping a task identifier from frem one of the top end af*d or 

12 the bottom end of that task queue in order to access that 

13 task queue in a LIFO access mode or a FIFO access mode 

14 in accordance with the current access mode ; 
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15 b) so performing the task thereby identified as, in at least some 

16 instances, to find one or more further tasks to be performed; 
•17 and 

18 c) pushing onto that task queue task identifiers that identify any 

19 tasks thus found. 

1 43. (Previously Presented) A computer system as defined in claim 1 wherein the 

2 mode-selection criterion is based on the number of entries in the task queue. 

1 44. (Previously Presented) A compiler/interpreter as defined in claim 10 wherein the 

2 mode-selection criterion is based on the number of entries in the task queue. 

1 45. (Previously Presented) A method as defined in claim 15 wherein the mode- 

2 selection criterion is based on the number of entries in the task queue. 

1 46. (Previously Presented) A storage medium as defined in claim 24 wherein the 

2 mode-selection criterion is based on the number of entries in the task queue. 

1 47. (Previously Presented) A signal as defined in claim 33 wherein the mode- 

2 selection criterion is based on the number of entries in the task queue. 
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